#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MaxN=400000;
int n;
int arr[MaxN+1],sign=0;
set<int>vst;
int Calc(){
	int presum=0,sufsum=0,r=0,ans=0;
	for(int i=1;i<=sign;i++){
		presum+=arr[i];
		sufsum+=arr[sign-i+1];
		ans+=sufsum-max(presum,r);
		r=sufsum;
	}
	return ans;
}
void Solve(){
	cin>>n;
	for(int i=1,val;i<=n;i++){
		cin>>val;
		if(vst.count(val)){
			for(int i=1;i<=sign;i++){
				if(arr[i]==val){
					for(;i<sign;i++)arr[i]=arr[i+1];
					sign--;
					break;
				}
			}
			vst.erase(val);
		}else{
			for(int i=sign;i>=0;i--){
				if(i==0||arr[i]<val){
					arr[i+1]=val;
					break;
				}else{
					arr[i+1]=arr[i];
				}
			}
			++sign;
			vst.insert(val);
		}
		cout<<Calc()<<'\n';
	}
}
#undef int
int main(){
	freopen("kte.in","r",stdin);
	freopen("kte.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
//	int T;
//	cin>>T;
//	while(T--)
	Solve();
	return 0;
}
